// 四星 https://iai.sh.cn/problem/731

// 部分正确 60分
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

LL f1(LL m, LL n) {
  if (m < n)
    swap(m, n);
  if (n == 0)
    return 0;
  return 1 + f(m - n, n);
}

LL f2(LL m, LL n) {
  if (n == 0)
    return 0;
  return m / n + f2(n, m % n);
}

int main() {
  LL m, n;
  cin >> m >> n;
  cout << f2(m, n);
  return 0;
}